Buy-many mechanisms are not much better than item pricing

نویسندگان

چکیده

Multi-item mechanisms can be very complex offering many different randomized bundles to the buyer. Such complexity is thought necessary as revenue gaps between optimal and simple are unbounded. Our work shows these do not apply most natural situations: they require that mechanism overcharges buyer for a bundle while selling individual items at much lower prices. We study maximization under buy-many constraint which allows purchase any number of (randomized) he pleases. show O(log⁡n) times achievable by item pricing, where n items. This holds even with an arbitrarily correlated distribution types arbitrary valuations. Furthermore, no family subexponential description achieve better than logarithmic approximation additive

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Much Better Than

This is the initial publication on Concept Calculus, which establishes mutual interpretability between formal systems based on informal commonsense concepts and formal systems for mathematics through abstract set theory. Here we work with axioms for "better than" and "much better than", and the Zermelo and Zermelo Frankel axioms for set theory.

متن کامل

Are two antidepressant mechanisms better than one?

338 J Clin Psychiatry 58:8, August 1997 © Coyright 997 Phsicians Poraduate Pess, nc. ne pesonal opy ay be pinted New drugs with multiple mechanisms may not only be able to reduce side effects, they might even improve antidepressant efficacy. There is a troubling clinical notion, especially among some investigators, that the SSRIs are not as powerful as the TCAs for treating patients who have se...

متن کامل

Concept Calculus: Much Better Than

This is the initial publication on Concept Calculus, which establishes mutual interpretability between formal systems based on informal commonsense concepts and formal systems for mathematics through abstract set theory. Here we work with axioms for "better than" and "much better than", and the Zermelo and Zermelo Frankel axioms for set theory.

متن کامل

Two Heads Are Better Than One, but How Much?

Many theories of causal learning and causal induction differ in their assumptions about how people combine the causal impact of several causes presented in compound. Some theories propose that when several causes are present, their joint causal impact is equal to the linear sum of the individual impact of each cause. However, some recent theories propose that the causal impact of several causes...

متن کامل

Are Many Reactive Agents Better Than a Few Deliberative Ones?

Problem solvers fall along a wide spectrum ranging from highly deliberative to highly re-active. Highly deliberative systems are able to design optimally efficient solutions to problems , but they require complete world models and consume inordinate computational resources. Reactive systems move in real time but cannot guarantee efficient solutions. They are also subject to looping behavior. On...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Games and Economic Behavior

سال: 2022

ISSN: ['0899-8256', '1090-2473']

DOI: https://doi.org/10.1016/j.geb.2022.04.003